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Abstract. We examine Deligne's classical proof of the asphericity of sim- 
plicial arrangements from the viewpoint of the combinatorics of the poset of 
regions of the arrangement. This turns out to be very natural. In particular, 
we show that an arrangement is simplicial only if it satisfies Deligne's property 
on positive paths, thus answering a question posed by Paris in 1201 . 

1. Introduction 

An arrangement of hypcrplancs is a finite set of affine or linear codimension 1 
subspaces of C d . The arrangement induces a stratification of the ambient space 
by its hyperplanes and their intersections. The poset of strata ordered by reverse 
inclusion is customarily perceived as the combinatorial data of the arrangement. A 
famous open question in arrangement theory is the so-called K(tt, l)-problem. An 
arrangement is said to be K(tt, 1) if its complement in C d is aspherical. It is an 
open question whether being K(jr, 1) is a combinatorial property in general. 

A real arrangement of hyperplanes is called simplicial if the maximal regions of 
the stratification it induces on real space (its chambers) are cones over simpliccs. 
In his seminal paper [10] , Deligne proved that the complcxification of a simplicial 
arrangement is K (w, 1). Deligne's proof consists essentially in two steps. Assuming 
simpliciality of the arrangement, he first derives a technical property of the cate- 
gory of directed paths on the arrangement graph (called 'property D' by Paris in 
|20j). and then uses this property to show contractibility of the universal cover of 
the complement. 

Edelman introduced in [14] a partial ordering of the chambers of a real arrange- 
ment as a geometric generalization of the weak order on Coxeter groups. Since gen- 
eral arrangements are not symmetric, this ordering depends on a choice of a 'base 
chamber', and the orders associated to different base chambers can have quite dif- 
ferent properties. The order-theoretic properties of these posets were studied (e.g. 
in |17[ 1 151 [13] ). and formalized in the general framework of oriented matroids (see 
Chapter 4], [12]). 

The weak order of Coxeter groups is an example of a combinatorial Garside 
structure. The construction of the complex associated in [TJ [7] to any Garside 
structure can be generalized to complexified hypcrplane arrangements and leads to 
the construction of 'Garside-type' combinatorial models for the covers of complex- 
ified arrangements (see [HJ Chapter 6]). These models are tiled by copies of the 
order complexes of the posets of regions. 
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Bjorner, Edelman and Ziegler [5] studied the structure of the orderings of the 
regions of some combinatorially defined classes of real arrangements. In particular, 
they show that a real arrangement is simplicial if and only if the ordering of its 
regions with respect to any base chamber is a lattice. 

We adopt this combinatorial point of view on simplicial arrangements in exam- 
ining Deligne's proof. This turns out to be a very natural way of formulating the 
argument. We prove that an arrangement is simplicial only if it satisfies property 
D, thus showing that the first part of Deligne's theorem is indeed an equivalence. 
This answers a question posed by Paris (see j20j p. 168]). 

Moreover, we see that the language of posets allows a very compact proof of the 
contractibility of Garside-type models for the universal cover of the complement of 
a simplicial arrangement. 

We will begin by laying down the combinatorial framework and introducing the 
main tools for our work in Section [2] We prove that Deligne's first step is an 
equivalence in Section [3l Section |4] proves contractibility of the garside-type model 
of the universal cover starting from the formulation of property D in terms of posets. 
We close the paper with Section[5l a short appendix containing some considerations 
on a possible weakening of the simpliciality condition. 

2. Combinatorics of real arrangements 

2.1. Basics. Let A := {i?»}i=i n denote an arrangement of linear hyperplanes 
in M. d . The complement of A in M. d is given by a set C(A) of disjoint contractiblc 
components that we call chambers of A. We write C(A) for the set of chambers 
of A. Choose a point pc in the interior of every chamber C . Given two chambers 
C, C G C(A), we say that an hyperplane H £ A separates C from C if the segment 
joining pc with po> intersects H. The set of hyperplanes separating C from C" 
will be denoted by S(C, C). Two chambers C, C & C(A) are said to be adjacent 
if there is only one hyperplane separating them. The hyperplanes that separate a 
chamber C from its adjacent chambers are called walls of C. Since all hyperplanes 
are linear, the arrangement is centrally symmetric with respect to the origin. Thus, 
if C G C(A) then — C G C(A). Linearity of the hyperplanes implies also that every 
chamber is a cone with the origin as apex. The base space of this cone is a convex 
d-polyhcdron. If this polyhedron is a simplex for every C G C(A), then A is called 
simplicial. 

The complexification of A is the arrangement Ac obtained by considering the 
defining forms for the Hi's over C. Let M(A) := C' d \\JAc denote the complement 
of Ac- 

2.2. Partially ordered sets. In our considerations we will use some terminology 
and facts about the combinatorics and topology of partially ordered sets (or, as we 
will say from now, posets) that we briefly recall. A more detailed introduction can 
be found e.g. in [221 H], 

Let P be a finite poset. Two elements p,q G P are called comparable if cither 
p > q or p < q. Given p G P we define the subposets P< p := {q G P | q < p}, 
P> P ■= {q e P | q>p}, P <p := P< p \{p}, P> p := P >p \{p}. Any pair of comparable 
elements p < q of P determines an interval [p, q] := P> p nP< g . We say that q covers 
p, and write q > p, if there is no element between p and q, i.e., if \p, q] = {p, q}. A 
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subset of P consisting of pairwise comparable elements is called a chain. The length 
of a chain is its cardinality. If every maximal chain of P has the same cardinality, 
the poset is called graded and admits a rank function, i.e., a function p : P — > Z 
that is constant on minimal elements of P and such that p{j>) = p(q) + 1 whenever 
p covers q. We say that P is bounded if it possesses a maximal and a minimal 
element (that are usually denoted by 1 and 0, respectively). The poset P is called 
a lattice if for every pair of elements p,q € P the posets P> p fl P> q and P< p fl P< q 
are nonempty and bounded. In this case p A q := min(P> p D P> q ) is the unique 
minimal upper bound, called join, of p and q. Similarly pV q := max(P> p n P> 9 ) 
is the unique maximal lower bound, called meet, of p and q. 

The order complex of P, denoted by A(P), is the simplicial complex given by 
the chains of P. Note that we will make no explicit distinction between an abstract 
simplicial complex and its geometric realization. If P has a maximal element 1, 
the order complex of P is clearly a cone with apex {1} over the space A(P < j) and 
thus, in particular, contractible. 

If v is a vertex of a simplicial complex K, the star of v is the subcomplex given 
by all simpliccs that contain v and their boundaries. The link of v is given by all 
simpliccs of the star of v that do not have v as a vertex. 

2.3. The arrangement graph. Let T(A) denote the simple graph on the vertex 
set C{A) where two vertices are joined by an edge if and only if the corresponding 
chambers are adjacent. The arrangement graph G{A) is an oriented graph with the 
same set of vertices (i.e., C(A)) and a pair of opposite oriented edges between every 
two adjacent chambers. 

The arrangement graph can be realized geometrically as the 1-skeleton of the 
Salvctti complex, i.e., a CW complex that is homotopy equivalent to Ad (A) (see 
[21]). Thus, paths on G(A) correspond naturally to topological paths in M{A). 
The way the Salvetti complex is constructed implies that any two directed paths of 
minimal length with the same beginning- and endpoint are homotopic. Therefore 
we may write (C — » C") for the equivalence class of the paths that are directed 
from C to C and have minimal length (called positive minimal paths) , and abuse 
terminology by referring to it as to the positive minimal path from C to C". In fact, 
two paths are homotopic in Ad (A) if and only if they are related by a sequence of 
substitutions of equivalent positive minimal paths. Paths will be denoted by greek 
lowercase letters, and composed by concatenation. 

The quotient of the free category on G(A) with respect to the relation generated 
by identifying any two positive minimal paths with the same begin- and endpoint is 
the category of positive paths G + (A). Completion of G + (A) gives the arrangement 
groupoid G(A), which is clearly an instance of the fundamental groupoid of Ai(A). 
For a precise account of this construction and its significance for the modeling of 
the arrangement covers, see [IT] Chapters 2, 4, 6]. 

Remark 2.1. The objects and facts of this section were already present and proved 
in the seminal work by Pierre Deligne |10j . where positive paths are called galeries. 
We choose to adopt the above viewpoint because of the convenience of the notation 
for our purposes. 

2.4. The order of regions. We now define a partial ordering of the set of regions 
of a real hypcrplane arrangement that was introduced by Edelman [14] (see also 
fT71 [5] for further study of this object). 
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Definition 2.2. let A be a real arrangement of linear hyperplanes, and fix a base 
chamber Co £ C(A). We define the partial order Vc Q {A) with base chamber 
Cq on the set C(A) by setting 

Ci <c C 2 if and only if S(C , C 1 ) C S(C ,C 2 ). 

One sees that the Hasse diagram of any Vc {-A) is given by T(A) after suitable 
choice of the "bottom vertex" . It is natural to ask about the order-theoretic prop- 
erties of this poset. For terminology and basic dentitions on posets, see [3]. First 
of all, from the above definition it is not hard to prove the following basic fact that 
we remark for later reference, pointing to [5J Corollary 4.2.11] for a proof. 

Remark 2.3. Let A be a real linear arrangement, let C, C\,G<i £ C{A) and suppose 
C\ <c C*2- Then the interval [C\,C2\ C Vc is isomorphic to Vc 1 (A)<c 2 - Thus, 
the structure of an interval is the same in all poset of regions where the interval is 
defined. 

It is clear that, for any Co £ C(A), the poset Vc is bounded by Co and —Co- 
Moreover, the cardinality of the sets S(Co, C) is a rank function for Vc (A) by [TH 
Proposition 1.1]. In particular, the rank of Vc equals the cardinality of A. Thus, 
the following Lemma gives a 'local' sufficient condition for Vc (-A) to be a lattice. 

Lemma 2.4 (Lemma 2.1 of [5]). Let P be a bounded poset of finite rank such that, 
for any p, q £ P , if p and q both cover an element w then the join pW q exists. Then 
P is a lattice. 

This lemma is one of the ingredients of the proof of the following characterization 
of simplicial arrangements in terms of their posets of regions. 

Definition 2.5. Let A be a real arrangement of linear hyperplanes and letC(A) de- 
note the set of its chambers. We say that A satisfies the strong lattice property 

ifPc is a lattice for every Co £ C(A). 

Theorem 2.6 (Theorem 3.1 and 2.4 of [5]). A real arrangement of linear hyper- 
planes A is simplicial if and only if it satisfies the strong lattice property. 

2.5. Topology of Ai(A). Since the complement of a hyperplane arrangement in 
complex space is always connected, asphericity of A4(A) is equivalent to con- 
tractibility of the universal covering space. One possible way to approach the 
K(tt, l)-problcm is therefore to construct combinatorially defined complexes that 
model the homotopy type of the universal cover of M{A). This was indeed the 
way taken by Deligne in [10] : he considered a model for the universal cover that 
was obtained by gluing together many copies of the unit ball of M. d respecting the 
stratification given by the arrangement. Later on, Paris made this point of view 
more explicit and formulated Deligne's argument using a complex that, in the case 
of a linear arrangement, lifted to the universal cover the simplicial structure of the 
Salvetti complex (see [20]). On the other hand, if A is the reflection arrangement 
of a finite irreducible Coxetcr group other complexes were studied, exploiting in 
different ways the symmetry of this situation (see e.g. [HI [SI [I]). We want to em- 
phasize here the construction of Bestvina [2] , that was later formulated in the more 
general context of Garside groups by Charney, Meyer and Whittlesey [7j, who de- 
scribed a universal cover complex for Coxeter arrangements that is tiled by order 
complexes of the weak Bruhat order. This construction can be seen as a specially 
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symmetric case of the following complex, that models the homotopy type of any 
complexified arrangement of linear hyperplanes and can be obtained by appropri- 
ately gluing copies of the order complexes of all poscts of regions associated to the 
arrangement, as was shown in 

Definition-Theorem 2.1 (see Section 3.2 of [11]). Let A be a complexified ar- 
rangement of linear hyperplanes, and fix a chamber Cq £ C(A). We define a sim- 
plicial complexU(A) which vertices are all morphisms of Q{A) that start at Cq (i.e., 
all equivalence classes of paths on G(A) that start at Cq). This simplicial complex 
is defined by declaring a set {71, . . . , 7d+i} of paths to be a simplex if and only if 
there are positive minimal paths a\, . . . , ad with 7i+i = 7i«i for all i = 1, . . . , d and 
ct\..Md positive minimal. 

The complex U(A) is homotopy equivalent to the universal cover of the complement 
M{A){A) of the complexification of A. 

2.6. Oriented matroids. We point out that this section can be phrased purely 
combinatorially in terms of the oriented matroid of the arrangement (by saying "el- 
ement" instead of "hyperplane" and "tope" instead of "region"). Thus, everything 
can be defined for arbitrary arrangements of pscudosphcrcs, though it is not clear 
what the topological meaning of the constructions would be. For a comprehensive 
introduction and a general reference to oriented matroids, see [6]. 

3. Necessity of the Strong Lattice Condition 

The first part in Deligne's proof of asphericity of simplicial arrangements is 
devoted to show that, if the arrangement A is simplicial, the morphisms of the 
positive category G + (A) (i.e., the positive paths) can be written in a particular 
normal form. Though it was recently referred to as 'the Deligne normal form' (see 
e.g. 0[7]), we introduce it by rephrasing in our language Definition of [20] . 

Definition 3.1. Let A real arrangement of hyperplanes and fix C £ C(A). The 

arrangement satisfies Property D if for every positive path 7 starting at C there is 
a chamber C 1 such that one can write 7 ~ 7'(C" — > C) for a positive path 7' if and 
only if C < C 7 in Vc> where C is the chamber in which 7 ends. 

Paris asked in |20j whether there are arrangements that satisfy property D but 
are not simplicial. We will answer this question negatively. 

First of all, we remark that, in view of Theorem 12. 61 the result of the first part 
of Deligne's argument can be stated as follows. 

Theorem 3.2 (Equivalent to Theorem 1.19 (iii) of [10]). If the arrangement A 
satisfies the Strong Lattice Property, then it satisfies property D. 

Deligne's proof starts with the assumption of simpliciality. Our remark is that, 
looking at it with today's eyes, his argument has to spend quite a lot of work in 
deriving some technical properties that are immediate consequences of the lattice 
structure of the Vcs. In fact, the proof can be written entirely in terms of posets 
of regions (see |llj). From this combinatorial point of view we can answer Paris' 
question as follows. 
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Theorem 3.3. If the real arrangement A satisfies property D then it satisfies the 
Strong Lattice Condition and is therefore simplicial. 

Proof: Wc will argue by contraposition. Suppose that A does not satisfy the Strong 
Lattice Condition, i.e., that there is a chamber Co such that Vc a is no t a lattice. By 
Lemma |2~4"1 this is only possible if there are chambers A, B, C such that A, B cover 
C in the poset Vc and the join A V B docs not exist in Vc - Since the interval 
[C, -C ] = {Vc )>c hi Vc Q is isomorphic to the interval [C,—Cq] = (Vc)<-C 
in Vc (see Remark 12. 3p . we may from now on consider the situation in the latter 
poset, that is therefore also not a lattice. In particular, the chamber C cannot be 
simplicial (Theorem 3.1 of [5]). Still, the following lemma tells us something about 
the structure of Vc 'near the bottom'. 

Lemma 3.4 (Lemma 4.4.4 of [6], "realizable version" ) . Let A, B, C, K be chambers 
of A, and suppose that A and B are atoms in the interval [C, K] ofVc(A). Then 
there exists a sequence of atoms A = Aq, Ai, . . . , Ak = B and a sequence of other 
elements Ti,T%, . . . in [C,K\ such that [C, Ti] is elementary and contains Ai 
and Ai + \, for all 1 < i < k. If the chamber C is simplicial, then k = 1. (See Figure 
1 (a)) 




In our setting, since the join of A and B does not exist, we have that, for any K, 
the minimal possible associated k is at least 2. Let us choose an element M among 
the minimal upper bounds of A and B. Wc have the following situation (Figure 
1 (b)): atoms A = Aq, Ai, . . , , Ak = B with the associated T\, T2, . . .Tk, and all 
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those elements are in the interval [C, M] . We will denote Hi the unique element of 
S(C, Ai). 
Consider 

7 := (M -> C){C -> Ax). 

Clearly, 7 ends by both the positive paths A — > C — > Ai and £? — > C — > Ai . Let 
us show that 4/iere is no chamber A such that 7 ends with K — > Ai and 

S(Ai,JQ D 5(A,Ai)U5(B,Ai) = {H Q ,H u H k }. 

Since lower intervals in lattices are closed under join, this shows that A does not 
satisfy property D and will therefore conclude the proof. 

Indeed, for such A we would have {Hoi H k } C S(C, A) (because neither H nor 
H k separate A\ from C), therefore both A and B are atoms in the interval [C,K]. 
So A is clearly incomparable with M in P^: A" ^ M because TJi ^ S(C,K), 
and A' 5^ M by minimality of M. This means that there is an hypcrplanc H' G 
S(M, A) n S(C, A) \ S , (C, M), i.e., if' separates A and C from M. 

Now, since Hi is a wall of both 
A\ and C, we have (A — ► A{) = 
(A -> C)(C -> ^1). Therefore, 
if such a A would exist, then 7 
would consist of a positive path 
from M to K (thus crossing if') 
followed by (A — ► Ai) (that crosses 
H'). 

But, by definition, 7 does not 
cross H 1 since this hyperplane does 
not separate M from C. This gives 
a contradiction: equivalent positive paths cross the same number of times every hy- 
pcrplanc (intuitively: M — * K — > A\ 'turns around' H' , while 7 does not). □ 



A 




4. CONTRACTIBILITY OF THE UNIVERSAL COVER 

Let us now turn to the second part of Deligne's proof of asphericity of simplicial 
arrangements, where property D is used to show contractibility of the universal 
cover. We want to phrase also this step in combinatorial terms, using our complex 
U(A) (recall Definition |2T|) 

In analogy with Deligne's argument we have the following basic observation, that 
is now standard. 

Lemma 4.1 (Proposition 6.4.4 of [11]. See Proposition 2.14 of [10].). Let A be an 

arrangement of linear hyperplanes in M. d . Then U(A) is contractible if the subcom- 
plex U + given by the vertices that correspond to positive paths is contractile. 

Now, to obtain the result it suffices to prove the following statement. We will 
do this by using 

Theorem 4.2. Let A be an arrangement of linear hyperplanes in M. d . If A satisfies 
property D, then U + is contractible. 

Proof: Let denote the subcomplex of U + given by the vertices that correspond 
to paths of edge-length at most m. We will show that, for any m > 0, retracts 
onto 
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Indeed, let 7 represent a vertex of \ li^-v it is a positive path of length m 
that ends, say, in the chamber C. Its link in is spanned by all vertices indexed 
by positive paths 7' such that 

(1) 7 ~ 7 '(C" -» C) and C ^ C, 

where C denotes the chamber in which 7' ends. Property D tells us that there 
is C 7 G C(A) such that DD holds if and only if C*' G 7 7 := [C,C* 7 ] >C C It 
is easy to see that the sub-complex of U + spanned by the elements of I~ is A(/ 7 ), 
which is contractiblc because C 7 is a maximal element for 7 7 . 

Thus, the link of 7 is a contractible subcomplex of U^ n _ 1 , and we can then 
retract the star of 7 to it. Note that this process did not involve any other vertex 
of \ U+ l _ 1 and can be therefore be carried out successively for all vertices that 
correspond to paths of length m. Concatenation of the resulting retractions gives 
an explicit global retraction of onto U^ l _ 1 . □ 

5. Appendix: the Weak Lattice Property 

Speaking about the order of regions as related to asphericity of arrangements, it 
can not be omitted to mention a suggestive fact, obtained by collecting results of 

[SGHj. 

Fact 5.1. Let A be a linear arrangement of real hyperplanes. If A is simplicial, 
supersolvable or hyperfactored then there is Co G C(A) such that Vc (A) is a lattice. 
We say that these classes of arrangements satisfy the 'Weak Lattice Propery'. 

For background and definitions we refer to [HI [19] . Here we may only recall 
that simplicial and supersolvable arrangements are the two combinatorially defined 
classes of arrangements that are up to now known to be K(jr, 1). Hyperfactored 
arrangements arc a generalization of supersolvable arrangements wor which the 
K(ir, 1) property was never refuted. 

It is clear that the Weak Lattice Propery does not imply asphericity of arrange- 
ments (the arrangement A-2 of Edelman and Reiner |16j is not asphcrical, but 
satisfies the Weak Lattice Property by [5[ Theorem 3.2]). Nevertheless, it would 
be interesting to investigate the significance of the structure of the poset of regions 
for the asphericity of complexified arrangements. Some partial results in this sense 
can be found in [11] . We plan to expand on it in future work. 
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